perm filename 3[NSF,BGB] blob sn#058591 filedate 1973-08-18 generic text, type C, neo UTF8
COMMENT āŠ—   VALID 00003 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	3. PREVIOUS WORK AT STANFORD.
C00005 00003
C00006 ENDMK
CāŠ—;
3. PREVIOUS WORK AT STANFORD.

	This proposal  is based  on work  by Bruce  G. Baumgart as  a
graduate  student. Mr. Baumgart expects  to complete his dissertation
entitled "Geometric  Vision" in  early 1974  and will  continue as  a
research associate on receiving his degree.

	This work includes GEOMED,   a Geometric Editor,  which would
be  the  prototype of  the mechanical  drawing  system we  propose to
build.    GEOMED  is  a  3D  drawing  program  (controled  mostly  by
keyboard);  that  can  construct  arbitrary  polyhedral  objects  and
display them with hidden  lines eliminated.   GEOMED also accepts  TV
images and can form polyhedron models consistent with such images.

	The  subroutines and  data  structures  of GEOMED  have  been
embedded  in  LISP and  SAIL  (Stanford Algol)  to  provide geometric
languages  for   physical   world  modeling   and   physical   action
simulation. The  current embedded  versions of  GEOMED fall  short in
that  adequate  error  recovery and  memory  allocation  is currently
lacking.

	The image processing part of  Mr.  Baumgart's work lies  in a
program  named CRE,    standing for  Contour,   Region,   Edge  image
representation.   CRE  converts  a  sequence  of  digital  television
images  into a  contour  edge data  structure  for interpretation  by
other programs.   Finally, there is TVFONT, which is a version of CRE
for making  type font  bit arrays  from television  images,   or  for
rescaling existing fonts.